Interpolation with Splines in Tension: A Green's Function Approach

نویسندگان

  • Paul Wessel
  • David Bercovici
چکیده

Interpolation and gridding of data are procedures in the physical sciences and are accomplished typically using an averaging or finite difference scheme on an equidistant grid. Cubic splines are popular because of their smooth appearances: however, these functions can have undesirable oscillations between data points. Adding tension to the spline overcomes this deficiency. Here, we derive a technique for interpolation and gridding in one, two, and three dimensions using Green's functions for splines in tension and examine some of the properties of these functions. For moderate amounts of data, the Green's function technique is superior to conventional finite-difference methods because (1) both data values and directional gradients can be used to constrain the model surface, (2) noise can be suppressed easily by seeking a least-squares fit rather than exact interpolation, and (3) the model can be evaluated at arbitrary locations rather than only on a rectangular grid. We also show that the inclusion of tension greatly improves the stability of the method relative to gridding without tension. Moreover, the one-dimensional situation can be extended easily to handle parametric curve fitting in the plane and in space. Finally, we demonstrate the new method on both synthetic and real data and discuss the merits and drawbacks of the Green's function technique.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constrained Interpolation via Cubic Hermite Splines

Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation.  It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...

متن کامل

TENSION TRIGONOMETRIC SPLINES INTERPOLATION METHOD FOR SOLVING A LINEAR BOUNDARY VALUE PROBLEM

By using the trigonometric uniform splines of order 3 with a real tension factor, a numericalmethod is developed for solving a linear second order boundary value problems (2VBP) withDirichlet, Neumann and Cauchy types boundary conditions. The moment at the knots isapproximated by central finite-difference method. The order of convergence of the methodand the theory is illustrated by solving tes...

متن کامل

Range restricted interpolation using Gregory’s rational cubic splines

The construction of range restricted univariate and bivariate interpolants to gridded data is considered. We apply Gregory’s rational cubic C splines as well as related rational quintic C splines. Assume that the lower and upper obstacles are compatible with the data set. Then the tension parameters occurring in the mentioned spline classes can be always determined in such a way that range rest...

متن کامل

Function Representation of Solids

This paper presents a novel approach to the reconstruction of geometric models and surfaces from given sets of points using volume splines. It results in the representation of a solid by the inequality f(x; y; z) 0. The volume spline is based on use of the Green's function for interpolation of scalar function values of a chosen "carrier" solid. Our algorithm is capable of generating highly conc...

متن کامل

INTERPOLATION BY HYPERBOLIC B-SPLINE FUNCTIONS

In this paper we present a new kind of B-splines, called hyperbolic B-splines generated over the space spanned by hyperbolic functions and we use it to interpolate an arbitrary function on a set of points. Numerical tests for illustrating hyperbolic B-spline are presented.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002